#include <stdio.h>
#include <stdlib.h>

typedef struct {
  int id;
  char* informacao;
} chave;

typedef struct _nodo* ref_nodo;

typedef struct _nodo {
  chave ch;
  ref_nodo esq;
  ref_nodo dir;
} nodo;


void iniciar(nodo **raiz);

void inserir_chave(nodo **raiz, const chave nova_chave);

ref_nodo buscar_chave(nodo *raiz, const chave chave_procurada);

void remover_chave(nodo **raiz, const chave chave_remocao);

void imprimir_em_ordem(const nodo *raiz);